#leetcode题目55：跳跃游戏
#难度：中等


#看是否能够到达最后一个位置，也就是说只要中间跳到0就永远到不了最后
from typing import List
class Solution:
    def canJump(self, nums: List[int]) -> bool:
        max_reach=0
        for i in range(len(nums)):
            if i>max_reach:
                return False
            max_reach=max(max_reach,i+nums[i])
        return True
    
#测试数据
nums=[2,3,1,1,4]
#预期输出：True
solution=Solution()
print(solution.canJump(nums))

nums=[3,2,1,0,4]
#预期输出：False
solution=Solution()
print(solution.canJump(nums))


